class Solution {
public:
    bool isPowerOfFour(int n) {
      if(n==1) return true;
      if(n==0) return false;
      if(n%4!=0){
        return false;
      }else if(n==4){
        return true;
      }else{
        n=n/4;
        return isPowerOfFour(n);
      }
    }
};
